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Sharing and protection in a single-address-space operating system 

Jeffrey S. Chase, Henry M. Levy, Michael J. Feeley, Edward D. Lazowska 

November 1994 ACM Transactions on Computer Systems (TOCS), volume 12 issue 4 

Publisher: ACM Press 

Full text available: fR pdf(2.87 MB) Additional Information: full citation , abstract, references , citings, index 
' ^ terms 

This article explores memory sharing and protection support in Opal, a single-address- 
space operating system designed for wide-address (64-bit) architectures. Opal threads 
execute within protection domains in a single shared virtual address space. Sharing is 
simplified, because addresses are context independent. There is no loss of protection, 
because addressability and access are independent; the right to access a segment is 
determined by the protection domain in which a thread executes. T ... 

Keywords: 64-bit architectures, capability-based systems, microkernel operating 
systems, object-oriented database systems, persistent storage, protection, single- 
address-space operating systems, wide-address architectures 
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A structural view of the Cedar p ro gramming environment 

Daniel C. Swinehart, PolleT. Zellweger, Richard J. Beach, Robert B. Hagmann 

August 1986 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 8 Issue 4 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings, index 
terms 



Full text available: , g| pdf(6.32 MB) 



This paper presents an overview of the Cedar programming environment, focusing on its 
overall structure—that is, the major components of Cedar and the way they are 
organized. Cedar supports the development of programs written in a single programming 
language, also called Cedar. Its primary purpose is to increase the productivity of 
programmers whose activities include experimental programming and the development of 
prototype software systems for a high-performance personal computer. T ... 



Launching the new era 

Kazuhiro Fuchi, Robert Kowalski, Koichi Furukawa, Kazunori Ueda, Ken Kahn, Takashi 
Chikayama, Evan Tick 

March 1993 Communications of the ACM, Volume 36 issue 3 
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File system usage in Windows NT 4.0 
Werner Vogels 

December 1999 ACM SIGOPS Operating Systems Review , Proceedings of the 

seventeenth ACM symposium on Operating systems principles SOSP 

'99, Volume 33 Issue 5 
Publisher: ACM Press 

Full text available- f 5 ! Ddfd 75 MB) Additional Information: full citation , abstract , references , citings, index 
' *2a " terms 

We have performed a study of the usage of the Windows NT File System through long- 
term kernel tracing. Our goal was to provide a new data point with respect to the 1985 
and 199.1 trace-based File System studies, to investigate the usage details of the 
Windows NT file system architecture, and to study the overall statistical behavior of the 
usage data. In this paper we report on these issues through a detailed comparison with 
the older traces, through details on the operational characteristics and ... 

MMLite: a highly componentized system architecture 
Johannes Helander, Alessandro Forin 

September 1998 Proceedings of the 8th ACM SIGOPS European workshop on Support 
for composing distributed applications EW 8 

Publisher: ACM Press 

Full text available: ^ pdf(1.Q1 MB) Additional Information: full citation , citings , index terms 



6 Ex perience Using Multiprocessor Systems — A Status Rep ort 
A± Anita K. Jones, Peter Schwarz 

V June 1980 ACM Computing Surveys (CSUR), Volume 12 issue 2 
Publisher: ACM Press 

Full text available: ^pdf (4.48 MB ) Additional Information: full citation , references , citings, index terms 



S ystems and prototypes: Java support for data-intensive systems: experiences 
building the telegraph dataflow system 

Mehul A. Shah, Michael J. Franklin, Samuel Madden, Joseph M. Hellerstein 
December 2001 ACM SIGMOD Record, Volume 30 issue 4 

Publisher: ACM Press 

Full text available: ^ pdf(1 .38 MB) Additional Information: full citation , abstract , references , citings 

Database system designers have traditionally had trouble with the default services and 
interfaces provided by operating systems. In recent years, developers and enthusiasts 
have increasingly promoted Java as a serious platform for building data-intensive servers. 
Java provides a number of very helpful language features, as well as a full run-time 
environment reminiscent of a traditional operating system. This combination of features 
and community support raises the question of whether Java is be ... 

8 The measured performance of personal computer operating systems 
JSt^ J. Bradley Chen, Yasuhiro Endo, Kee Chan, David Mazieres, Antonio Dias, Margo Seltzer, 
^ Michael D. Smith 
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February 1996 ACM Transactions on Computer Systems (TOCS), Volume 14 issue l 
Publisher: ACM Press 

Full text available- H3 pdf (2 38 MB) Additional Information: full citation, abstract , references , citings , index 
' ^ ' terms 

This article presents a comparative study of the performance of three operating systems 
that run on the personal computer architecture derived form the IBM-PC. The operating 
systems, Windows for Workgroups, Windows NT, and NetBSD (a freely available variant of 
the UNIX operating system), cover a broad range of system functionality and user 
requirements, from a single-address-space model to full protection with preemptive 
multitasking. Our measurements are enable by hardware counters in Inte ... 

Keywords: Microsoft Windows, operating systems performance measurement, operating 
systems structure, personal computers 



Process migration in DEMOS/MP 
Michael L. Powell, Barton P. Miller 

October 1983 ACM SIGOPS Operating Systems Review , Proceedings of the ninth ACM 

symposium on Operating systems principles SOSP '83, volume 17 issue 5 
Publisher: ACM Press 

Full text available: "Fl pdf(849.62 KB) Additiona! Information: full citation, abstract , references , citings, index 

terms 

Process migration has been added to the DEMOS/MP operating system. A process can be 
moved during its execution, and continue on another processor, with continuous access to 
all its resources. Messages are correctly delivered to the process's new location, and 
message paths are quickly updated to take advantage of the process's new location. No 
centralized algorithms are necessary to move a process. A number of characteristics of 
DEMOS/MP allowed process migration to be implemente ... 



10 The measured performance of personal computer operating systems 

J. B. Chen, Y. Endo, K. Chan, D. Mazieres, A. Dias, M. Seltzer, M. D. Smith 

December 1995 ACM SIGOPS Operating Systems Review , Proceedings of the fifteenth 

ACM symposium on Operating systems principles SOSP '95, Volume 29 
Issue 5 

Publisher: ACM Press 

Full text available: ^ pdfd.QB MB) Additional Information: full citation , references , citings , index terms 




11 Programming lan g uages for mobile code 
Tommy Thorn 

September 1997 ACM Computing Surveys (CSUR), Volume 29 issue 3 
Publisher: ACM Press 

Full text available* f" 1 ) odf(393 65 KB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

Sun's announcement of the programming language Java more that anything popularized 
the notion of mobile code, that is, programs traveling on a heterogeneous network and 
automatically executing upon arrival at the destination. We describe several classes of 
mobile code and extract their common characteristics, where security proves to be one of 
the major concerns. With these characteristics as reference points, we examine six 
representative languages proposed for mobile code. The conclusion ... 

Keywords: Java, Limbo, Objective Caml, Obliq, Safe-Tel, distribution, formal methods, 
mobile code, network programming, object orientation, portability, safety, security, 
telescript 
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12 The structure of Cedar 

>gfcv Daniel C. Swinehart, Polle T. Zellweger, Robert B. Hagmann 

V June 1985 ACM SIGPLAN Notices , ACM SIGPLAN Notices , Proceedings of the ACM 
SIGPLAN 85 symposium on Language issues in programming 
environments, volume 20 , 18 issue 7 , 6 
Publisher: ACM Press 

Full text available- fPl odfO 79 MB) Additional Information: full citation , abstract , references , citin gs, index 
' ^ ' terms 

This paper presents an overview of the Cedar programming environment, focusing 
primarily on its overall structure: the major components of Cedar and the way they are 
organized. Cedar supports the development of programs written in a single programming 
language, also called Cedar. We will emphasize the extent to which the Cedar language, 
with runtime support, has influenced the organization, comprehensibility, and stability of 
Cedar. Produced in the Computer Science Laboratory (CS ... 

13 An extensible probe architecture for network protocol performance measurement 
G. Robert Malan, Farnam Jahanian 

October 1998 ACM SIGCOMM Computer Comm unication Review , Proceedings of the 
ACM SIGCOMM '98 conference on Applications, technologies, 
architectures, and protocols for computer communication SIGCOMM 

'98, Volume 28 Issue 4 
Publisher: ACM Press 

Full text available: fg| pdff 1 .83 MB) Additional Information: full citation , abstract, references , citings, index 
la-* terms 

This paper describes the architecture and implementation of Windmill, a passive network 
protocol performance measurement tool. Windmill enables experimenters to measure a 
broad range of protocol performance metrics by both reconstructing application-level 
network protocols and exposing the underlying protocol layers' events. Windmill is split 
into three functional components: a dynamically compiled Windmill Protocol Filter (WPF), 
a set of abstract protocol modules, and an extensible experiment e ... 

Keywords: online analysis, packet filter, passive measurement, protocol performance 



14 The portable common runtime approach to interoperability 
M. Weiser, A. Demers, C. Hauser 

November 1989 ACM SIGOPS Operat ing Systems Review , Proceedings of the twelfth 
ACM symposium on Operating systems principles SOSP '89, Volume 23 
Issue 5 

Publisher: ACM Press 

Full text available- fiO Ddfd 12 MB) Additional Information: full citation , abstract , references , citings, index 
' ^ terms 

Operating system abstractions do not always reach high enough for direct use by a 
language or applications designer. The gap is filled by language-specific runtime 
environments, which become more complex for richer languages (CommonLisp needs 
more than C+ + , which needs more than C). But language-specific environments inhibit 
integrated multi-lingual programming, and also make porting hard (for instance, because 
of operating system dependencies). To help solve these problems, we have built ... 

15 A case for user-level dynamic page migration 
Dimitrios S. Nikolopoulos, Theodore S. Papatheodorou, Constantine D. Polychronopoulos, 
Jesus Labarta, Eduard Ayguade 
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May 2000 Proceedings of the 14th international conference on Supercomputing ICS 
'00 

Publisher: ACM Press 

Full text available* fgj PC {f^ 33 mb) Additional Information: full citation , abstract , references , citing s, index 

terms 

This paper presents user-level dynamic page migration, a runtime technique which 
transparently enables parallel programs to tune their memory performance on distributed 
shared memory multiprocessors, with feedback obtained from dynamic monitoring of 
memory activity. Our technique exploits the iterative nature of parallel programs and 
information available to the program both at compile time and at runtime in order to 
improve the accuracy and the timeliness of page migration ... 

16 A customizable library to support software synthesis for embedded applications and 
micro-kernel systems 
Carsten Ditze 

September 1998 Proceedings of the 8th ACM SIGOPS European workshop on Support 
for composing distributed applications EW 8 

Publisher: ACM Press 

Full text available: fjB pdf(1.17 MB) Additional Information: full citation , index terms 



17 Firefly: a multiprocessor workstation 
Charles P. Thacker, Lawrence C. Stewart 

October 1987 ACM SIGARCH Computer Architecture News , ACM SIGPLAN Notices , 
ACM SIGOPS Operating Systems Review , Proceedings of the second 
international conference on Architectual support for programming 
languages and operating systems ASPLOS-II, volume 15 , 22 , 21 issue 5 , 10 , 4 
Publisher: IEEE Computer Society Press, ACM Press 

Full text available' f"l DdfM 10 MB) Additional Information: full citation , abstract , references , citings, index 
' * terms 

Firefly is a shared -memory multiprocessor workstation that contains from one to seven 
MicroVAX 78032 processors, each with a floating point unit and a sixteen kilobyte cache. 
The caches are coherent, so that all processors see a consistent view of main memory. A 
system may contain from four to sixteen megabytes of storage. Input-output is done via a 
standard DEC QBus. Input-output devices are an Ethernet controller, fixed disks, and a 
monochrome 1024 x 768 display with keyboard and mouse. Option ... 

18 JRes: a resource accounting interface for Java 
Grzegorz Czajkowski, Thorsten von Eicken 

October 1998 ACM SIGPLAN Notices , Proceedings of the 13th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 
applications OOPSLA '98, volume 33 issue 10 
Publisher: ACM Press 

Full text available- 151 pdf (2 01 MB) Additional Information: full citation , abstract , references , citings, index 
' ™ terms 

With the spread of the Internet the computing model on server systems is undergoing 
several important changes. Recent research ideas concerning dynamic operating system 
extensibility are finding their way into the commercial domain, resulting in designs of 
extensible databases and Web servers. In addition, both ordinary users and service 
providers must deal with untrusted downloadable executable code of unknown origin and 
intentions. Across the board, Java has emerged as the language of choice fo ... 

Keywords: Java, extensible systems, resource management 
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19 Li ghtwei g ht recoverable virtual memory 
M. Satyanarayanan, Henry H. Mashburn, Puneet Kumar, David C. Steere, James J. Kistler 
December 1993 ACM SIGOPS Operating Systems Review , Proceedings of the 

fourteenth ACM symposium on Operating systems principles SOSP 

'93, Volume 27 Issue 5 
Publisher: ACM Press 

Full text available: fBpdf H.53 MB) Additional Information: full citation , abstract , references, citings, index 

terms 

Recoverable virtual memory refers to regions of a virtual address space on which 
transactional guarantees are offered. This paper describes RVM, an efficient, portable, and 
easily used implementation of recoverable virtual memory for Unix environments. A 
unique characteristic of RVM is that it allows independent control over the transactional 
properties of atomicity, permanence, and serializability. This leads to considerable 
flexibility in the use of RVM, potentially enlarging the ... 

20 The file system of an integrated local network 
Paul J. Leach, Paul H. Levine, James A. Hamilton, Bernard L. Stumpf 

March 1985 Proceedings of the 1985 ACM thirteenth annual conference on Computer 

Science CSC '85 
Publisher: ACM Press 

Full text available* f"l DdfM 78 MB) Additional Information: full citation , abstract , references , citings, index 
' *£l terms 

The distributed file system component of the DOMAIN system is described. The DOMAIN 
system is an architecture for networks of personal workstations and servers which creates 
an integrated distributed computing environment. The distinctive features of the file 
system include: objects addressed by unique identifiers (UIDs); transparent access to 
objects, regardless of their location in the network; the abstraction of a single level store 
for accessing all objects; and the layering of a networ ... 
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